s=input()
while '()' in s or '[]' in s or '{}' in s or '<>' in s:
    s=s.replace('()','')
    s=s.replace('[]','')
    s=s.replace('{}','')
    s=s.replace('<>','')
if s=='':
    print('true')
else:
    print('false')
